﻿#define _CRT_SECURE_NO_WARNINGS 1 
#include <iostream>
#include <string>
#include <queue>
#include <vector>
#include <stack>
using namespace std;

class Solution {
public:
	vector<vector<int>> result; // 存放符合条件结果的集合
	vector<int> temp; // ⽤来存放符合条件结果
	void backtracking(int n, int k, int startIndex) {
		if (temp.size() == k) {
			result.push_back(temp);
			return;
		}
		for (int i = startIndex; i <= n; i++) {
			temp.push_back(i); // 处理节点
			backtracking(n, k, i + 1); // 递归
			temp.pop_back(); // 回溯
		}
	}

	vector<vector<int>> combine(int n, int k) {
		backtracking(n, k, 1);
		return result;
	}
};

int main()
{


	system("pause");
	return 0;
}